Modeling Universal Instruction Selection
نویسندگان
چکیده
Instruction selection implements a program under compilation by selecting processor instructions and has tremendous impact on the performance of the code generated by a compiler. This paper introduces a graph-based universal representation that unifies data and control flow for both programs and processor instructions. The representation is the essential prerequisite for a constraint model for instruction selection introduced in this paper. The model is demonstrated to be expressive in that it supports many processor features that are out of reach of state-of-the-art approaches, such as advanced branching instructions, multiple register banks, and SIMD instructions. The resulting model can be solved for small to medium size input programs and sophisticated processor instructions and is competitive with LLVM in code quality. Model and representation are significant due to their expressiveness and their potential to be combined with models for other code generation tasks.
منابع مشابه
Code Generation for Custom Architectures using Constraint Programming
As custom multicore architectures become more and more common for DSP applications, instruction selection and scheduling for such applications and architectures become important topics. In this paper, we explore the effects of defining the problem of finding an optimal instruction selection and scheduling as a constraint satisfaction problem (CSP). We incorporate methods based on sub-graph isom...
متن کاملMicrocontroller Selection Based on Retargetable Performance Prediction
In embedded system design the selection of an adequate controller is an decisive step. The demands of the application must be characterized and should match the candidate processor. We base this selection on performance predictions and instruction set modeling. In this article we describe a way to automatically characterize controllers together with their respective compilers on the basis of a ...
متن کاملبررسی تاثیر آموزش احتیاط های همگانی بر مواجهات شغلی
Background and Aim : Occupational exposure may predispose health care workers to acquiring hepatitis B, C and HIV via the skin and mucous membranes when they expose to blood and body fluids .The best preventive measure in this respect is taking universal precautions. In the wards where occupational exposure is more likely-such as dialysis, operation room, emergency, and labour-these precautio...
متن کاملSwitching between Predictors with an Application in Density Estimation
Universal coding is the standard technique for combining multiple predictors. This technique is explicitly used in minimum description length modeling, and implicitly in Bayesian modeling. Using universal coding, one can predict nearly as well as the best single predictor. When the predictors are themselves universal codes for models (sets of predictors) with varying number of parameters, howev...
متن کاملThe Minimum Description Length Principle in Coding and Modeling
We review the principles of Minimum Description Length and Stochastic Complexity as used in data compression and statistical modeling. Stochastic complexity is formulated as the solution to optimum universal coding problems extending Shannon’s basic source coding theorem. The normalized maximized likelihood, mixture, and predictive codings are each shown to achieve the stochastic complexity to ...
متن کامل